Approximate Gcd of Inexact Univariate Polynomials

− The problem of finding the greatest common divisor (GCD) of univariate polynomials appears in many engineering fields. Despite its formulation is well-known, it is an ill-posed problem that entails numerous difficulties when the coefficients of the polynomials are not known with total accuracy, as, for example, when they come from measurement data. In this work we propose a novel GCD estimation method designed to cope with such inaccuracies. An example of recovery of transient impulsive signals is provided to show the performance of the proposed method working on measurement data.